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Claims 

WHAT IS CLAIMED IS: 
1. A method comprising: 

computing a fim probe estimate from a firs, probe sequence transmitted 
over a network from a first device to a second device; 

computing a second probe estfmals from a second probe sequence 
transmitted over the network from the first device to the second device, the firs, 
piobe sequence providing a different load to Uie network Uum d,e second probe 
sequence; and 

estimating a sustainable capacity of the network based on the first probe 
estimate and the second probe estimate. 

2. The method of claim 1 wherein the sustainable capacity is furtiier based 
on a minimum delay time of individual round-trip delay times associated with the 
first probe sequence and the second probe sequence. 

3. The method of claim 1 wherein flie sustainable capacity of the network 
relates to data ti-affic flowing from the first device to the second device, and 
further comprising: 

computing a tinrd probe estimate from a third probe sequence ttansmitted 
over the network fixjm the second device to Uie first device; 

computing a fourti, probe estimate from a fourth probe sequence 
transmitted over flre network from the second device to the first device, flie Unrd 
probe sequence providing a different load to fte network than Uie fourti, prote 
sequence; and 
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estimatmg a reverse sustainable capacity of the network for data traffic 
fa.m the second device and the first device based on the third probe estimate and 
the fourth probe estimate. 

4. n.e method of claim 1 wherein the first probe sequence includes probe 
packets pedodically transmitted from Uie fust device to the second device. 

5. The method of claim 1 wherein the estimating operation comprises 
computing an algorithm substantiaUy of the form: 

SusCap,^ =6m- 

wherein SusCap.., represents the sustainable capacity value, Sm represents a 
load difference between the second probe sequence and the f^t probe sequence 
A represents the second p,»be estimate, D, represents d,e first probe estimate, 
and represents a minimum delay time of individual round-tdp delay times 
associated with the f^t load probe sequence and the second load probe sequence. 

6. The method of claim 1 wherein the estimating operation comprises 
computing an algorithm substantiaUy of the form: 

SusCap^ =Sm^r^ 

wherein SusCap„ represents the sustainable capacity value, Sm represents a 
load difference between the second pK,be sequence and the first probe sequence 
A represents the second p™te estimate, and D, represents tf,e fust probe 
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7. The method of claim 1 wherein neither the first probe sequence nor the 
second probe sequence saturate the network. 

8. The method of claim 1 wherein the second probe sequence loads the 
network more than the first probe sequence. 

9. The method of claim 1 further comprising: 

generating a first probe sequence, wherein each probe packet in the first 
probe sequence has a unique signature. 

10. The method of claim 1 further comprising: 

timestamping each packet in the first probe sequence prior to transmission 
to the second network device. 

1 1. The method of claim 1 further comprising: 

timestamping each response to each probe packet in the first probe 
sequence after to reception of the probe packet from the second network device. 

12. The method of claim 1 wherein each probe estimate is an average 
round-trip delay time. 

13. The method of claun 1 wherein each probe estimate is a median round- 
trip delay time. 

14. The method of claim 1 wherein each probe estimate is a range of round- 
trip delay times. 

15. The method of claim 1 wherein each probe estimate is a standard 
deviation of round-trip delay times. 
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1 6. A computer program product encoding a computer program for 
executing on a computer system a computer process, the computer process 
comprising: 

computing a first probe estimate fi-om a first probe sequence transmitted 
over a network from a first device to a second device; 

computing a second probe estimate from a second probe sequence 
transmitted over the network fi-om die first device to the second device, the first 
probe sequence providing a different load to the network than the second probe 
sequence; and 

estimating a sustainable capacity of the network based on the first probe 
estimate and the second probe estimate. 

17. The computer program product of claim 16 wherein the sustainable 
capacity value is further based on a minimmn delay time of individual round-trip 
delay times associated with the first probe sequence and the second probe 
sequence. 



IS.The computer program product of claim 16 wherein the sustainable 
capacity of the network relates to data traffic flowing from the first device to the 
second device, and further comprising: 

computing a third probe estimate from a third probe sequence transmitted 
over the network from the second device to the first device; 

computing a fourth probe estimate from a fourth probe sequence 
transmitted over the network from the second device to the first device, the third 
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probe sequence providing a different load to the network than the fourth probe 
sequence; and 

estimating a reverse sustainable capacity value in the network 
characterizing sustainable capacity of the network for data traffic ftx)m the second 
device and the first device based on the third probe estimate and the fourth probe 
estimate. 

19. The computer program product of claim 16 wherein the first probe 
sequence includes probe packets periodically transmitted from the first device to 
the second device. 

20. The computer program product of claim 16 wherein the estimatmg 
operation comprises computing an algorithm substantially of the form: 

D,-D, 

wherein SusCap,^ represents the sustainable capacity value, dm represents a 
load difference between the second probe sequence and the first probe sequence, 
D, represents the second probe estimate, D, represents the first probe estimate, 
and represents a minimum delay time of individual round-trip delay times 
associated with the fnrst load probe sequence and the second load probe sequence. 

2 1 . The computer program product of claim 1 6 wherein the estimating 
operation comprises computing an algorithm substantially of the form: 

SusCap^^,=Sm . 
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wherein SusCap,, represents the sustainable capacity value, Sm represents a 
load difference between the second probe sequence and the first probe sequence, 
A represents the second probe estunate, and A represents the first probe 
estimate. 

22. The computer program product of claim 1 6 wherein neither the first 
probe sequence nor the second probe sequence saturate the network. 

23. The computer program product of claim 16 wherein the second probe 
sequence loads the network more than the first probe sequence. 

24. The computer program product of claim 16 wherein the computer 
process further comprises: 

generating a first probe sequence, wherein each probe packet in the first 
probe sequence has a unique signature. 

25. The computer program product of claim 16 wherein the computer 
process further comprises: 

timestamping each packet in lie first probe sequence prior to transmission 
to the second network device. 

26. The computer program product of claim 16 wherein the computer 
process further comprises: 

timestamping each response to each probe packet in the first probe 
sequence after to reception of the probe packet from the second network device. 

27. The computer program product of claim 16 wherein each probe estimate 
IS an average round-trip delay time. 
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28. The computer program product of claim 16 wherein each probe estimate 
is a median round-trip delay time. 

29. The computer program product of claim 16 wherein each probe estimate 
is a range of round-trip delay times. 

30. The computer program product of claim 16 wherein each probe estimate 
is a standard deviation of round-trip delay times. 
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3 1 . A system comprising: 

a probe sequence generator that generates a first probe sequence and a 
second probe sequence; 

a communication module that transmits the first probe sequence and the 
second probe sequence to a target, receives a first response sequence associated 
with the first probe sequence and a second response sequence associated with the 
second probe sequence; and computes a fn-st probe estimate from the first probe 
sequence and a second probe estimate from the second probe sequence; and 

a probe performance analyzer that estimates a sustainable capacity in the 
network characterizing sustainable capacity of the network for data traffic from 
the fn-st device and the second device based on the first probe estimate and the 
second probe estimate. 

32. The system of claim 31 wherein the sustainable capacity is further based 
on a minimum delay time of individual round-trip delay times associated with the 
fu-st probe sequence and the second probe sequence. 

33. The system of claim 31 wherein the fu-st probe sequence includes probe 
packets periodically transmitted from the first device to the second device. 

34. The system of claim 3 1 wherein the probe performance analyzer 
computes an algorithm substantially of the fonn: 

SusCap^^, = 5m 
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wherein SusCap,,, represents the sustainable capacity value. 3m represents a 
load difference between the second probe sequence and the first probe sequence, 
A represents the second probe estimate, D, represents the first probe estimate, 
and represents a minimum delay time of individual round-trip delay times 
associated with the first load probe sequence and the second load probe sequence. 

35. The system of claim 31 wherein the probe performance analyzer 
computes an algorithm substantially of the form: 



SusCap^, = Sm 



wherein SusCap,,, represents the sustainable capacity value, dm represents a 
,J| load difference between the second probe sequence and the first probe sequence, 
,3 1 4 represents the second probe estimate, and represents the first probe 
estimate. 
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36. The system of claun 3 1 wherein neither the fii^t probe sequence nor the 
second probe sequence saturate the network. 



„ 37. The system of claim 31 wherein each probe estimate is an average 

\\ round-trip delay time. 
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38. The system of claim 31 wherein each probe estimate is a median round- 

21 1 1 • 

tnp delay time. 
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^3 II 39. The system of claim 31 wherein each probe estimate is a range of 

round-trip delay times. 
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40. The system of claim 31 wherein each probe estimate is a standard 
deviation of round-trip delay times. 
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4 1 . A mettiod comprising: 

computing a first round-trip delay trend associated with a first probe 
sequence transmitted over a network from a first device to a second device; 

computing a second round-trip delay trend associated with a second probe 
sequence transmitted over the network from the first device to the second device; 
I estimating a maximum capacity and a background load of the network 

based on the first round-trip delay trend and the second round-trip delay trend; and 

estimating a sustainable capacity of the network based on the maximum 
capacity and the background load of the network. 

42. The method of claim 41 wherein a number of probe packets in the first 
load probe sequence equals a number of probe packets in the second load probe 
sequence. 

43. The method of claim 41 wherein a size of all probe packets in the first 
load probe sequence equals a size of all probe packets in the second load probe 
sequence and an inter-probe gap between probe packets in the first load probe 
sequence does not equal an inter-probe gap between probe packets in the second 
load probe sequence. 

44. The method of claim 41 wherein an inter-probe gap between probe 
packets in the first load probe sequence equals an inter-probe gap between probe 
packets in the second load probe sequence and a size of all probe packets in the 
first load probe sequence does not equal a size of all probe packets in the second 
load probe sequence 
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45. The method of claim 41 wherein the operation of computing the first 
round-trip delay trend comprises: 

computing the average round-trip delay difference associated with the first 
probe sequence. 
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46. A computer program product encoding a computer program for 
executing on a computer system a computer process, the computer process 
comprising: 

computing a first round-trip delay trend associated with a first probe 
sequence transmitted over a network from a first device to a second device; 

computing a second round-trip delay trend associated with a second probe 
sequence transmitted over the network from the first device to the second device; 

estimating a maximum capacity and a background load of the network 
based on the first round-trip delay trend and the second round-trip delay trend; and 
estimating a sustainable capacity of the network based on the maximum 
capacity and the background load of the network. 

47. The computer program product of claim 46 wherein a number of probe 
packets in the first load probe sequence equals a number of probe packets in the 
second load probe sequence. 

48. The computer program product of claim 46 wherein a size of all probe 
packets in the first load probe sequence equals a size of all probe packets in the 
second load probe sequence and an inter-probe gap between probe packets in the 
first load probe sequence does not equal an inter-probe gap between probe packets 
in the second load probe sequence. 

49. The computer program product of claim 46 wherein an inter-probe gap 
between probe packets in the first load probe sequence equals an inter-probe gap 
between probe packets in the second load probe sequence and a size of all probe 
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packets in the first load probe sequence does not equal a size of aU probe packets 
in the second load probe sequence 

50. The computer program product of claim 46 wherein the operation of 
computing the first round-trip delay trend comprises: 

computing the average round-trip delay difference associated with the first 
probe sequence. 
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5 1 . A system comprising: 

a probe sequence generator that generates a first probe sequence and a 
second probe sequence; 

a communication module that transmits the first probe sequence and the 
second probe sequence to a target, receives a first response sequence associated 
with the first probe sequence and a second response sequence associated with the 
second probe sequence; and computes first round-trip delay times of the first probe 
sequence and second round-trip delay times of the second probe sequence; 

a probe performance analyzer that computes a first round-trip delay trend 
associated with a first probe sequence and a second round-trip delay trend 
associated with a second probe sequence, estimates a maximum capacity and a 
background load of the network based on the first round-trip delay trend and the 
second round-trip delay trend, and estimates a sustainable capacity of the network 
based on the maximum capacity and the background load of the network. 

52. The system of claim 51 wherein a number of probe packets in the first 
load probe sequence equals a number of probe packets in the second load probe 
sequence. 

53. The system of claim 5 1 wherein a size of all probe packets in the first 
load probe sequence equals a size of all probe packets in the second load probe 
sequence and an inter-probe gap between probe packets in the first load probe 
sequence does not equal an inter-probe gap between probe packets in the second 
load probe sequence. 
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54. The system of claim 51 wherein an inter-probe gap between probe 
packets in the first load probe sequence equals an inter-probe gap between probe 
packets in the second load probe sequence and a size of all probe packets in the 
first load probe sequence does not equal a size of aU probe packets in the second 
load probe sequence 

55. The system of claim 5 1 wherein the probe performance analyzer further 
computes the average round-trip delay difference associated with the first probe 
sequence. 
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56. A method comprising: 

detenmning a network saturation window by incrementally increasing the 
load of probe packet sequence between a cUent and a server on a network until at 
least one probe packet is lost; 

detecting a time period associated with the network saturation window; and 
estimating a sustainable capacity of the network between the client and the 
server from a ratio of the network saturation window to the time period. 

57. The method of claim 56 wherein detecting the time period comprises: 

detecting a minimum romid-trip delay time on the network between the 

client and the server, wherein the minimmn round-trip delay time constitutes the 
12 time period. 

58. The method of claim 56 wherein detecting the time period comprises 
sustaining traffic within the network saturation window on the network between 
the client and the server for a predetermined period of time and estimating the 
sustainable capacity of the network comprises computing the number of bytes per 
unit time transmitted in the network saturation window during the time period. 
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59. A computer program product encoding a computer program for 
executing on a computer system a computer process, the computer process 
comprising: 

determining a network saturation window by incrementally increasing the 
load of probe packet sequence between a cUent and a server on a network until at 
least one probe packet is lost; 

detecting a time period associated with the network saturation window; and 
estimating a sustainable capacity of the network between the client and the 
server from a ratio of the network saturation window to the time period. 

60. The computer program product of claim 59 wherem detecting the time 
period comprises: 

detecting a minimum round-trip delay time on the network between the 
cUent and the server, wherein the minimum round-trip delay time constitutes the 
time period. 



61 . The computer program product of claim 59 wherein detecting the time 
period comprises sustaining traffic within the network saturation window on the 
network between the client and the server for a predetermined period of time and 
estimating the sustainable capacity of the network comprises computing the 
number of bytes per unit time transmitted in the network saturation window during 
the time period. 
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62. A system comprising: 

a communications module that transmits a probe packet sequence of 
incrementally increasing load between a client and a server on a network; and 

a sustainable capacity probe module that determines a network saturation 
window from the probe packet sequence based on when at least one probe packet 
is lost and estimates a sustainable capacity of the network between the cUent and 
the server from a ratio of the network saturation window to a determined time 
period. 

63. The system of claim 62 wherein the determined time period is a 
minimum round-trip delay time detected between the receiver that the sender. 

64. The system of claim 62 wherein the determined time period is a period 
of transmitting sustained traffic within the network saturation window on the 
network between the client and the server. 
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